A New Method for Bounding Rates of Convergence of Empirical Spectral Distributions
نویسندگان
چکیده
The probabilistic properties of eigenvalues of random matrices whose dimension increases indefinitely has received considerable attention. One important aspect is the existence and identification of the limiting spectral distribution (LSD) of the empirical distribution of the eigenvalues. When the LSD exists, it is useful to know the rate at which the convergence holds. The main method to establish such rates is the use of Stieltjes transform. In this article we introduce a new technique of bounding the rates of convergence to the LSD. We show how our results apply to specific cases such as the Wigner matrix and the Sample Covariance matrix.
منابع مشابه
Almost Sure Convergence Rates for the Estimation of a Covariance Operator for Negatively Associated Samples
Let {Xn, n >= 1} be a strictly stationary sequence of negatively associated random variables, with common continuous and bounded distribution function F. In this paper, we consider the estimation of the two-dimensional distribution function of (X1,Xk+1) based on histogram type estimators as well as the estimation of the covariance function of the limit empirical process induced by the se...
متن کاملEmpirical Margin Distributions and Bounding the Generalization Error of Combined Classifiers
We prove new probabilistic upper bounds on generalization error of complex classifiers that are combinations of simple classifiers. Such combinations could be implemented by neural networks or by voting methods of combining the classifiers, such as boosting and bagging. The bounds are in terms of the empirical distribution of the margin of the combined classifier. They are based on the methods ...
متن کاملConvergence analysis of spectral Tau method for fractional Riccati differential equations
In this paper, a spectral Tau method for solving fractional Riccati differential equations is considered. This technique describes converting of a given fractional Riccati differential equation to a system of nonlinear algebraic equations by using some simple matrices. We use fractional derivatives in the Caputo form. Convergence analysis of the proposed method is given an...
متن کاملA NEW MEMETIC SWARM OPTIMIZATION FOR SPECTRAL LAYOUT DESIGN OF BRACED FRAMES
For most practical purposes, true topology optimization of a braced frame should be synchronized with its sizing. An integrated layout optimization is formulated here to simultaneously account for both member sizing and bracings’ topology in such a problem. Code-specific seismic design spectrum is applied to unify the earthquake excitation. The problem is solved for minimal structural weight un...
متن کاملDetection of perturbed quantization (PQ) steganography based on empirical matrix
Perturbed Quantization (PQ) steganography scheme is almost undetectable with the current steganalysis methods. We present a new steganalysis method for detection of this data hiding algorithm. We show that the PQ method distorts the dependencies of DCT coefficient values; especially changes much lower than significant bit planes. For steganalysis of PQ, we propose features extraction from the e...
متن کامل